Multi-UAV Coverage through Two-Step Auction in Dynamic Environments
نویسندگان
چکیده
The cooperation of multiple unmanned aerial vehicles (Multi-UAV) can effectively solve the area coverage problem. However, developing an online multi-UAV approach remains a challenge due to energy constraints and environmental dynamics. In this paper, we design comprehensive framework for with energy-limited UAVs in dynamic environments, which call MCTA (Multi-UAV Coverage through Two-step Auction). Specifically, two-step auction mechanism is proposed select optimal action. Then, obstacle avoidance designed by defining several heuristic rules. After that, considering constraints, develop reverse balance workload between UAVs. Comprehensive experiments demonstrate that achieve high rate while ensuring low repeated average step deviation most circumstances.
منابع مشابه
Robust Multi-UAV Planning in Dynamic and Uncertain Environments
Future unmanned aerial vehicles (UAVs) are expected to operate with higher level of autonomy to execute very complex military and civilian applications. New methods in planning and execution are required to coordinate these vehicles in real-time to ensure maximal efficiency of the team activities. These algorithms must be fast to enable rapid replanning in a dynamic environment. The planner mus...
متن کاملReal-time Multi-UAV Task Assignment in Dynamic and Uncertain Environments∗
This paper analyzes task assignment for heterogeneous air vehicles using a guaranteed conflict-free assignment algorithm, the Consensus Based Bundle Algorithm (CBBA). We extend this recently proposed algorithm to handle two realistic multiUAV operational complications. Our first extension accounts for obstacle regions in order to generate collision free paths for UAVs. Our second extension redu...
متن کاملA Study of Human-Agent Collaboration for Multi-UAV Task Allocation in Dynamic Environments
We consider a setting where a team of humans oversee the coordination of multiple Unmanned Aerial Vehicles (UAVs) to perform a number of search tasks in dynamic environments that may cause the UAVs to drop out. Hence, we develop a set of multiUAV supervisory control interfaces and a multiagent coordination algorithm to support human decision making in this setting. To elucidate the resulting in...
متن کاملA Hardware Testbed for Multi-UAV Collaborative Ground Convoy Protection in Dynamic Environments
problem formulation, per se, but rather to the underlying cost models used to evaluate the performance of the UAVs. The cost assumptions A4 Known costs: Although fuel consumption is a function of a number of factors, including altitude and speed of the UAVs, we must be able to predict what it will cost to clear a threat. As such, we will, solely for the purpose of making these prediction, assum...
متن کاملAuction-Based Task Allocation for Multi-robot Teams in Dynamic Environments
There has been much research on the use of auction-based methods to provide a distributed approach to task allocation for robot teams. Team members bid on tasks based on their locations, and the allocation is based on these bids. The focus of prior work has been on the optimality of the allocation, establishing that auction-based methods perform well in comparison with optimal allocation method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Drones
سال: 2022
ISSN: ['2504-446X']
DOI: https://doi.org/10.3390/drones6060153